What is claimed is: 

v 1 . A method for managing compression of pages of memory in a system 
comprising physical memory, wherein the physical memory comprises system memory, the 
method comprising: 

receiving a system memory access; 

locating a page translation entry for the system memory access in a page translation 
table; \ 

determining if a page in the physical memory and referenced by the page translation 
entry is compressedW uncompressed; 

if said determining indicates the page is compressed: 

decompressing the compressed page to produce a decompressed page; 
writing tne decompressed page to the physical memory; and 
providing a first physical memory address of the decompressed page in the 
physical memory to fulfill the system memory access. 

2. The method of claim 1, further comprising: 

if said determining inoicates the page is uncompressed, providing a second physical 
memory address as indicated by the page translation entry to fulfill the system memory 
access. \ 

3. The method of claim 1 , further comprising: 

if said determining indicatesuhe page is uncompressed: 

determining if the uncompressed page is to be compressed; 
if said determining indicates the page is to be compressed: 

compressing the uncompressed page to produce a compressed page; 
and 1 

writing the compressed page to the physical memory. 
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\ The method of claim 3, wherein said compressing the uncompressed page 
comprises: 

providing the uncompressed page to a compression engine; and 

the compression engine compressing the page to produce the compressed page. 

5. The method of claim 4, wherein said providing the page to the compression 
engine comprises: \ 

a Direct Mem©ry Access (DMA) channel reading the uncompressed page from the 
physical memory; and \ 

the DMA channeV writing the uncompressed page to the compression engine. 

6. The method of claim 4, wherein said writing the compressed page to the 
physical memory comprises: \ 

a Direct Memory Access (DMA) channel reading the compressed page from the 
compression engine; and \ 

the DMA channel copyingVhe compressed page into one or more linked compressed 
blocks in the physical memory. \ 

further comprising locating the one or more linked 
pssed page in a list of available compressed blocks 

8. The method of claim 4, wherein said providing the page to the compression 
engine comprises: \ 

a plurality of Direct Memory Access (DMA) channels reading the uncompressed 
page from the physical memory; and \ 

the plurality of DMA channels writing the uncompressed page to the compression 
engine. \ 



7. The method of claim 
compressed blocks for storing the com}! 
for storing compressed pages. 
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9i The method of claim 4, wherein said writing the compressed page to the 
physical memory comprises: 

a plurality of Direct Memory Access (DMA) channels reading the compressed page 
from the compression engine; and 

the plurality of DMA channels copying the compressed page into one or more 
linked compressed blocks in the physical memory. 

10. Tha method of claim 3, wherein said compressing the uncompressed page 
comprises: \ 

providing a different portion of the uncompressed page to each of a plurality of 
compression engines; and 

the plurality oV compression engines compressing the provided uncompressed 
portions of the page to produce compressed portions of the page. 

11. The methbd of claim 10, wherein each of the plurality of compression 
engines implements a data compression algorithm, wherein the data compression algorithm 
is substantially the same foneach of the plurality of compression engines. 

12. The method of claim 10, wherein the plurality of compression engines 
compresses the uncompressedlportions of the compressed page in parallel. 

13. The method onclaim 10, further comprising combining the compressed 
portions of the page to produce the compressed page. 

14. The method of clam 3, wherein said compressing the uncompressed page 
comprises: \ 

providing the uncompressed page to a plurality of compression engines, wherein 
each of the plurality of compression engines implements a different compression algorithm; 
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Vie plurality of compression engines each compressing the uncompressed page 
using theWmpression algorithm implemented by the particular compression engine to 
produce a pmrality of compressed pages compressed by different compression algorithms; 

selecting the compressed page from the plurality of compressed pages, wherein the 
selected compressed page has the highest compression ratio of the plurality of compressed 
.pages. \ 

15. The method of claim 14, further comprising marking the page translation 
entry associated with uie selected compressed page to indicate the particular compression 
algorithm used in said compressing the page. 

16. The method of claim 14, wherein the plurality of compression engines 
compresses the page in parallel. 

17. The method of claim 1, wherein one or more recently used page translation 
entries from the page translation table are cached in a page translation cache, and wherein 
said locating a page translation entry comprises: 

searching for the page translation entry associated with the system memory address 
in the page translation cache; \ 

wherein, if said searchingVlocates the page translation entry in the page translation 
cache, the page translation entry from the page translation cache is used in said determining 
if the page is compressed or uncompressed. 

18. The method of claim IV, wherein, if the page translation entry is not located 
in the page translation cache, the method further comprises searching for the page 
translation entry in the page translation table; 

wherein, if said searching locates the page translation entry in the page translation 
table, the page translation entry from the page translation table is used in said determining if 
the page is compressed or uncompressed. \ 
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\9. The method of claim 18, further comprising caching the page translation 
entry located in the page translation table to the page translation cache as a recently used 
page translation entry. 

20. VThe method of claim 17, wherein the page translation cache comprises a 
plurality of page translation entries, and wherein the page translation cache is fully 
associative. \ 

21. The method of claim 20, wherein said searching for the page translation 
entry associated witm the system memory address in the page translation cache comprises 
comparing the systqm memory address with all page translation entries in the page 
translation cache in parallel. 

22. The method of claim 1, wherein said decompressing the page comprises: 
providing the page to a decompression engine; and 

the decompression engine decompressing the page to produce the decompressed 
page. I 

23. The methou of claim 22, further comprising, if said determining indicates 
the page is compressed: \ 

prior to said providing the page to a decompression engine: 

examining tqe page translation entry to determine a compression algorithm 
used to compress the page; and 

selecting the ^decompression engine from a plurality of decompression 
engines, wherein the decompression engine is configured to decompress data compressed 
using the determined compression algorithm. 



24. The method of claim 22, wherein the decompression engine is a parallel 



decompression engine, wherein 



in said decompressing the compressed page, the parallel 



decompression engine decompresses portions of the page in parallel. 
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36. The method of claim 22 , wherein the page comprises one or more 
compressed blocks, and wherein said providing the page to the decompression engine 
comprises: \ 

a Direct Memory Access (DMA) channel reading the one or more compressed 
blocks; and \ 

the DMA channel copying the one or more compressed blocks to the 
decompression engine. 

26. Thel method of claim 25, wherein the DMA channel reading the one or 
more compressed blocks comprises: 

loading a physical memory address of a first compressed block into the DMA 

channel; 1 

reading the first compressed block into the DMA channel; and 

reading one or more subsequent compressed blocks linked to the first compressed 

block into the DMA channel. 

27. The method of claim 25, wherein said writing the decompressed page to the 
physical memory is performed by the DMA channel, and wherein said writing the 
decompressed page to me physical memory comprises the DMA channel reading the 
uncompressed page from pe decompression engine. 

28. The method of claim 22, wherein the page comprises one or more 
compressed blocks, and wherein said providing the page to the decompression engine 
comprises: 1 

a plurality of Direct Memory Access (DMA) channels reading the one or more 
compressed blocks; and 1 

the plurality of DMA channels copying the one or more compressed blocks to the 
decompression engine. I 
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j9. The method of claim 1 , further comprising: 

providing a different portion of the compressed page to each of a plurality of 
decompression engines; and 

each W the plurality of decompression engines decompressing the portion of the 
compressed page provided to the particular decompression engine. 

30. The method of claim 29, wherein each of the plurality of decompression 
engines implements a data decompression algorithm, wherein the data decompression 
algorithm is substantially the same for each of the plurality of decompression engines. 

31. Thelmethod of claim 29, wherein the plurality of decompression engines 
decompresses the portions of the compressed page in parallel. 

32. The mfethod of claim 29, further comprising combining the decompressed 
portions of the page to produce the decompressed page. 

33. The method of claim 1, wherein said writing the decompressed page to the 
physical memory comprises: 

locating a currency unused page in the physical memory in a list of currently unused 
pages for receiving uncompressed pages; and 

writing the decompressed page as an uncompressed page to the located currently 
unused page. 1 



34. The method of claim 1, wherein the compression of pages of the memory in 
the system is operable to increase the effective size of the system memory by keeping least 



recently used data as coir 
frequently used data as unc 



pressed data in the physical memory and most recently and 
>mpressed data in the physical memory. 
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35. The method of claim 34, wherein the system further comprises an operating 
system, \\merein the operating system is aware of the increased effective size of the system 
memory. \ 

36. \ The method of claim 34, wherein the system further comprises an operating 
system, wherein the operating system is not aware of the increased effective size of the 
system memok 

37. The method of claim 34, wherein the system further comprises an operating 
system, whereimthe operating system is aware of the increased effective size of a first 
portion of the system memory, and wherein the operating system is not aware of the 
increased effective size of a second portion of the system memory. 

38. Thelmethod of claim 1, wherein said decompressing the compressed page to 
produce the decompressed page comprises: 

examining tme page translation entry to determine if the page translation entry 
indicates the page is highly compressed, wherein, during compression of the page to 
generate the highly compressed page, the physical memory occupied by the page is freed for 
use by one or more processes executing within the system; and 

if said examining determines the page is highly compressed: 

allocating a portion of the physical memory for the page; and 
writing ilata stored prior to said compressing the page to the page. 

39. The method of claim 38, wherein the page translation entry includes a highly 
compressed attribute field, wherein the highly compressed attribute field indicates if the 
page is highly compressed!, wherein said examining the page translation entry to determine 
if the page is highly compressed comprises examining the highly compressed attribute field. 

40. The method of claim 39, wherein the highly compressed attribute field is a 
one-bit field. 
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41. A method for managing compression of pages of memory in a system 
comprising an operating system and physical memory, wherein the physical memory 
comprises sVstem memory, the method comprising: 

locating a page translation entry in a page translation table, wherein the page 
translation entryureferences an uncompressed page in the physical memory; 

determining if the uncompressed page is to be compressed; 

if said determining indicates the page is to be compressed: 

compressing the uncompressed page to produce a compressed page; and 
writing the compressed page to the physical memory. 

wherein the compression of pages of the memory in the system is operable to 
increase the effective size of the system memory by keeping least recently used data as 
compressed data in thevphysical memory and most recently and frequently used data as 
uncompressed data in tha physical memory; and 

wherein the operating system is not aware of the increased effective size of the 
system memory. \ 

42. The method or claim 41, wherein said compressing the uncompressed page 
comprises: \ 

providing the uncompressed page to a compression engine; and 

the compression engine compressing the page to produce the compressed page. 

43. The method of claim 42, wherein said providing the page to the compression 
engine comprises: \ 

one or more Direct Memo™ Access (DMA) channels reading the uncompressed 
page from the physical memory; and \ 

the one or more DMA channels writing the uncompressed page to the compression 
engine. \ 
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44. The method of claim 42, wherein said writing the compressed page to the 
physical memory comprises: 

one\or more Direct Memory Access (DMA) channels reading the compressed page 
from the coim)ression engine; and 

the orre or more DMA channels copying the compressed page into one or more 
linked compressed blocks in the physical memory. 

45. The method of claim 44, further comprising locating the one or more linked 
compressed blocks for storing the compressed page in a list of available compressed blocks 
for storing compressed pages. 

46. The method of claim 41, wherein said compressing the uncompressed page 
comprises: \ 

providing a different portion of the uncompressed page to each of a plurality of 
compression engines; and 

the plurality offcompression engines each compressing the portion of the page which 
the particular compression engine was provided; and 

combining the compressed portions of the page to produce the compressed page. 

47. The metlW of claim 46, wherein the plurality of compression engines 
compress the portions of the compressed page in parallel. 



48. The method\of claim 41, wherein said compressing the uncompressed page 
comprises: 

providing the imconipressed page to a plurality of compression engines, wherein 
each of the plurality of compression engines implements a different compression algorithm; 

session engines each compressing the uncompressed page 
using the compression algorithm implemented by the particular compression engine to 
produce a plurality of compressed pages each compressed by a different compression 
algorithm; 
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^electing the compressed page from the plurality of compressed pages, wherein the 
selected ^pmpressed page has the highest compression ratio of the plurality of compressed 
pages. \ 

5 49. \ The method of claim 48, further comprising marking the page translation 

entry associates with the compressed page to indicate the particular compression algorithm 
used in said compressing the page. 

10 50. A method for compressing memory in a system comprising a plurality of 

compression engines and a physical memory, wherein the physical memory comprises 
1 2 system memory, the method comprising : 

locating a p^e translation entry in a page translation table, wherein the page 
translation entry references an uncompressed page in the physical memory; 

providing the ^referenced uncompressed page to the plurality of compression 
engines, wherein each \ of the plurality of compression engines implements a different 
compression algorithm; I 

the plurality of Compression engines each compressing the uncompressed page 
using the compression algorithm implemented by the particular compression engine to 
produce a plurality of compressed pages each compressed by a different compression 
algorithm; \ 

selecting the comprejssed page with the highest compression ratio of the plurality of 
compressed pages; and \ 

writing the selected compressed page to the physical memory. 
25 1 

51. The method oi claim 50, further comprising marking the page translation 
entry associated with the seleated compressed page to indicate the particular compression 
algorithm used in said compressing the page. 

30 52. The method of claim 50, further comprising: 
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Metermining that the compressed page needs to be decompressed: 

examining the page translation entry to determine the particular compression 
algorithm Vised to compress the page; 

selecting a decompression engine from a plurality of decompression engines, 
wherein tha selected decompression engine implements a decompression algorithm for 
decompressing data compressed using the particular compression algorithm; 

providing the page to the selected decompression engine; and 

the selected decompression engine decompressing the page using the decompression 
algorithm to produce the decompressed page. 

53. The method of claim 50, wherein the compression of pages of the memory 
in the system is operable to increase the effective size of the system memory by keeping 
least recently used data as compressed data in the physical memory and most recently and 
frequently used data as uncompressed data in the physical memory. 

54. The method of claim 53, wherein the system further comprises an operating 
system, wherein the operating system is not aware of the increased effective size of the 
system memory. \ 

55. A method comprising: 

determining a compression ratio for system memory in a system comprising 
physical memory, wherein thaphysical memory comprises the system memory; 

determining if the compression ratio is below a compression ratio threshold; 
if the compression ratious below the compression ratio threshold: 

locating a page translation entry in a page translation table referencing an 
uncompressed page in the systeml memory to be highly compressed; 

setting a highly compressed attribute in the page translation entry to indicate 
that the page is highly compressed; \nd 
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freeing a first portion of the physical memory allocated to the page in the 
systemVnemory; 

wherein highly compressing the page of the memory in the system is operable to 
increase thet compression ratio for the system memory. 

56. vThe method of claim 55, wherein the highly compressed attribute is a one- 
bit field in the page translation entry. 

57. The method of claim 55, further comprising: 

receiving aWstem memory access for the page, wherein the system memory access 
requires that the page be uncompressed; 

locating the page translation entry in the page translation table referencing the page; 
determining tnat the page is highly compressed; and 
allocating a second portion of the physical memory for the page. 

58. The method of claim 57, further comprising filling the page with zeros after 
said allocating. \ 

59. The method of claim 57, further comprising, after said allocating: 
reading data from nonvolatile storage; and 

writing the data to the page. 

60. The method of claim 55, further comprising, prior to said freeing the 
physical memory allocated to the page: 

determining if the page is dirty; and 

if the page is dirty, writing data from the page to non-volatile storage to make the 
page clean. \ 

61. A system comprising: 
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qne or more processors; 

a physical memory comprising a system memory; 
a system memory controller; and 

a compressed memory management unit (CMMU), configured to: 

\ receive from a first processor of the one or more processors a system 
memory access comprising a system memory address; 

^translate the system memory address into a first physical memory address; 
cause the decompression of the compressed data at the first physical memory 
address in the plwsical memory; 

write the decompressed data to a second physical memory address; and 
pass the second physical memory address to the system memory controller; 
wherein the system memory controller is configured to fulfill the system memory 
access from the decompressed data at the second physical memory address; and 

wherein the CMMU is operable to increase the effective size of the system memory 
by keeping least recently used data as compressed data in the physical memory and most 
recently and frequently used data as uncompressed data in the physical memory. 

62. The system of claim 61 , wherein the system further comprises program 
instructions executable\ within the system to implement an operating system, wherein the 
operating system is awane of the increased effective size of the system memory. 

63. The system of claim 61, wherein the system further comprises program 
instructions executable within the system to implement an operating system, wherein the 
operating system is not aware of the increased effective size of the system memory. 

64. The system of claim 61, wherein the system further comprises program 
instructions executable within the system to implement an operating system, wherein the 
operating system is awarelof the increased effective size of a first portion of the system 
memory, and wherein the operating system is not aware of the increased effective size of a 
second portion of the system memory. 
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\ 65. The system of claim 61, wherein the CMMU comprises: 
\ page translation cache configured to cache page translation entries; and 
one or more scatter/gather Direct Memory Access (DMA) channels configured for 
transferring data from the CMMU to one or more destinations and for receiving data on the 
CMMU from one or more sources. 

66. The system of claim 17, wherein the CMMU further comprises a 
compression/decompression engine configured to compress uncompressed data and to 
decompress compressed data under control of the CMMU. 

67. The Wstem of claim 6 1 , further comprising: 

a page translation table comprising one or more page translation entries; 
wherein, in said translating the system memory address into a first physical memory 
address, the CMMU isvfurther configured to: 

locate aWge translation entry for the system memory address in the page 
translation table; and \ 

determine the first physical memory address from the page translation entry 
for the system memory address. 

68. The system on claim 67, wherein the CMMU further comprises: 

a page translation caihe comprising one or more cached page translation entries 
from the page translation tablet 

wherein, in said locating a page translation entry, the CMMU is further configured 
to search for the page translation entry associated with the system memory address in the 
page translation cache; 1 

wherein, if said searching the page translation cache locates the page translation 
entry in the page translation cache, the page translation entry from the page translation 
cache is used in said determining the first physical memory address. 



Conley, Rose & Tayon 



59 



5143-02501 



\ 69. The system of claim 68, wherein, if said searching the page translation cache 
does not locate the page translation entry in the page translation cache, the CMMU is 
further configured to: 

search for the page translation entry in the page translation table; 

wherein, if said searching the page translation table locates the page translation entry 
in the page translation table, the page translation entry from the page translation table is 
used in said determining the first physical memory address. 

70. The system of claim 69, wherein the CMMU is further configured to cache 
the page translation entry located in the page translation table to the page translation cache 
as a recently used page translation entry. 

71. The I system of claim 68, wherein the page translation cache is fully 
associative. 1 

72. The system of claim 71, wherein, in said searching for the page translation 
entry associated with the system memory address in the page translation cache, the CMMU 
is further configured \to compare the system memory address with all page translation 
entries in the page translation cache in parallel. 

73. The system of claim 61, wherein the system further comprises: 
a compression/decompression engine; 

wherein, in said causing the decompression of the compressed data, the CMMU is 
further configured to writeuhe compressed data to the compression/decompression engine; 
and \ 

wherein the compression/decompression engine is configured to decompress the 
compressed data to produce the decompressed data. 

74. The system of claim 73, wherein the CMMU further comprises: 
one or more Direct Memory Access (DMA) channels; 
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\ wherein the compressed data comprises one or more compressed blocks, and 
wherein, in said writing the compressed data to the compression/decompression engine, the 
one or more DMA channels are configured to: 

\ read the one or more compressed blocks; and 
\ copy the one or more compressed blocks to the 
compression/decompression engine. 

75. VThe system of claim 74, wherein the CMMU is further configured to: 
load a physical memory address of a first compressed block into the one or more 

DMA channels; and 

wherein imreading the one or more compressed blocks, the one or more DMA 
channels are further configured to read the first compressed block and one or more 
subsequent compressed blocks linked to the first compressed block. 

76. The system of claim 74, wherein said writing the decompressed data to the 
second physical memory address is performed by the one or more DMA channels, and 
wherein, in said writing tne decompressed data to the second physical memory address, the 
one or more DMA channels are further configured to read the decompressed data from 
the compression/decompression engine. 

77. The system of claim 61, wherein the system further comprises a plurality of 
compression/decompression \engines, wherein at least two of the plurality of 
compression/decompression engines implement different compression/ decompression 
algorithms, and wherein the CMMU is further configured to: 

prior to said writing the compressed data to the compression/decompression engine: 
determine a particular compression algorithm used to compress the 
compressed data; and \ 

select the compression/decompression engine from the plurality of 
compression/decompression engines, wherein the selected compression/decompression 
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eijginb is configured to decompress data compressed using the particular compression 
algorithm. 

78. The system of claim 61, wherein the system further comprises: 

a compression/decompression engine configured to decompress compressed data 
under control of the CMMU. 

79. YThe system of claim 78, wherein the compression/decompression engine is a 
parallel compression/decompression engine configured to perform parallel data 
decompression ulader control of the CMMU. 

80. The\system of claim 78, wherein the compression/decompression engine is 
comprised in the CMMU. 

81 . The system of claim 61, wherein the CMMU is comprised in one of the one 
or more processors. \ 

82. The system of claim 81, wherein at least one of the one or more processors 
further comprises a compression/decompression engine configured to decompress 
compressed data under comtrol of the CMMU. 

83. The systerra of claim 81, wherein the system memory controller comprises a 
compression/decompression engine configured to decompress compressed data under 
control of the CMMU. 1 

84. The system Af claim 81, wherein the physical memory comprises one or 
more memory modules, anal wherein at least one of the one or more memory modules 
comprises a compression/decdmpression engine configured to decompress compressed data 
under control of the CMMU. \ 
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t 85. The system of claim 61, wherein the CMMU is comprised in the system 
memoii controller. 

86\ The system of claim 85, wherein the system memory controller further 
comprises a Compression/decompression engine configured to decompress compressed data 
under control pf the CMMU. 

87. \The system of claim 85, wherein the physical memory comprises one or 
more memory Aiodules, and wherein at least one of the one or more memory modules 
comprises a compression/decompression engine configured to decompress compressed data 
under control of the CMMU. 

88. TheWstem of claim 61, wherein the physical memory comprises one or 
more memory modules, wherein the CMMU is coupled to the system memory controller 
and the one or more memory modules. 

89. The system of claim 88, wherein at least one of the one or more memory 
modules comprises al compression/decompression engine configured to decompress 
compressed data under control of the CMMU. 



90. The system of claim 6 1 , wherein the system further comprises: 

a plurality of compression/decompression engines; 

wherein, in said causing the decompression of the compressed data, the CMMU is 
further configured to wri te a different portion of the compressed data to each of the 
plurality of compression/decompression engines; 

wherein the plura ity of compression/decompression engines are configured to 
decompress the portions oi the compressed data to produce a plurality of decompressed data 
portions; and 

wherein the CMMly is further configured to combine the plurality of decompressed 
data portions to produce thd decompressed data. 
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\91. The system of claim 90, wherein each of the plurality of 
compression/decompression engines implements a data decompression algorithm, wherein 
the data\decompression algorithm is substantially the same for each of the plurality of 
compression/decompression engines. 

92. The system of claim 90, wherein the plurality of 
compression/decompression engines decompress the portions of the compressed data in 
parallel. \ 

93. TheWstem of claim 61, wherein, in said writing the decompressed data to 
physical memory, the CMMU is further configured to: 

locate a currently unused page in the physical memory in a list of currently unused 
pages for receiving uncompressed data; and 

write the decompressed data as an uncompressed page to the located currently 
unused page. \ 

94. The system of claim 61, wherein the CMMU is further configured to 
manage the system memoir on a page granularity. 

95. The system of claim 61, wherein page size is programmable. 

96. The system onclaim 61, wherein a maximum compression ratio applied by 
the CMMU is programmable. \ 

97. The system of claim 6 1 , further comprising a kernel driver configured to: 
monitor an actual compression ratio achieved by the CMMU; and 

ensure that a minimum compression ratio is maintained by the CMMU. 
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98. A system comprising: 
onfe or more processors; 

a system memory controller; 

a physical memory comprising a system memory; and 

a compressed memory management unit (CMMU), configured to: 

\ translate a system memory address into a first physical memory address; 
cause the compression of the uncompressed data at the first physical 
memory address to produce compressed data; and 

write the compressed data to a second physical memory address; 
wherein me system is operable to increase the effective size of system memory by 
keeping least recently used pages compressed in the physical memory and most recently 
and frequently useM pages uncompressed in the physical memory. 

99. Thelsystem of claim 98 5 wherein the system further comprises program 
instructions executable within the system to implement an operating system, wherein the 
operating system is aware of the increased effective size of the system memory. 

100. The system of claim 98, wherein the system further comprises program 
instructions executable within the system to implement an operating system, wherein the 
operating system is not! aware of the increased effective size of the system memory. 

101. The system of claim 98, wherein the system further comprises program 
instructions executable within the system to implement an operating system, wherein the 
operating system is aware of the increased effective size of a first portion of the system 
memory, and wherein the operating system is not aware of the increased effective size of a 
second portion of the system memory. 

102. The system of claim 98, further comprising: 

wherein the CMMU is further configured to receive from a first processor of the one 
or more processors the system memory access comprising a system memory address. 
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)3. The system of claim 98, wherein the CMMU comprises: 
a Rage translation cache configured to cache page translation entries; and 
onei or more scatter/gather Direct Memory Access (DMA) channels configured for 
transferring pata from the CMMU to one or more destinations and for receiving data on the 
CMMU from one or more sources. 

104. \The system of claim 103, wherein the CMMU further comprises a 
compression/decompression engine configured to compress uncompressed data and to 
decompress compressed data under control of the CMMU. 

105. T^he system of claim 103, wherein the page translation cache is fully 
associative. 

106. Th& system of claim 98, wherein the system further comprises: 
a compression/decompression engine configured to compress uncompressed data 

under control of thelCMMU. 



107. The system of claim 106, wherein the compression/decompression engine is 
a parallel compression/decompression engine configured to perform parallel data 
compression under control of the CMMU. 

108. The sjstem of claim 106, wherein the compression/decompression engine is 
comprised in the CM>4U. 

109. The system of claim 98, wherein the CMMU is comprised in one of the one 
or more processors. 

110. The system of claim 109, wherein at least one of the one or more processors 
comprises a compression/decompression engine configured to compress uncompressed data 
under control of the CI 
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111. The system of claim 109, wherein the system memory controller comprises a 
compression/decompression engine configured to compress uncompressed data under 
control of the CMMU. 

112. \The system of claim 109, wherein the physical memory comprises one or 
more memory modules, and wherein the at least one of the one or more memory modules 
comprises a compression/decompression engine configured to compress uncompressed data 
under control of tne CMMU. 

113. TheWstem of claim 98, wherein the CMMU is comprised in the system 
memory controller. \ 

114. The system of claim 113, wherein the system memory controller further 
comprises a compression/decompression engine configured to compress uncompressed data 
under control of the CMMU. 

115. The system of claim 113, wherein the physical memory comprises one or 
more memory modules,! and wherein at least one of the one or more memory modules 
comprises a compressionldecompression engine configured to compress uncompressed data 
under control of the CMMU. 

116. The system lof claim 98, wherein the physical memory comprises one or 
more memory modules, wHprein the CMMU is coupled to the system memory controller 
and the one or more memory! modules. 

1 17. The system of claim 116, wherein at least one of the one or more memory 
modules comprises a compression/decompression engine configured to compress 
uncompressed data under control of the CMMU. 
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\\ 8. The system of claim 98, wherein the system further comprises: 
a plurality of compression/decompression engines; 

wherein, in said causing the compression of the uncompressed data, the CMMU is 
further configured to write a different portion of the uncompressed data to each of the 
plurality of compression/decompression engines; 

whereimthe plurality of compression/decompression engines are configured to 
compress the pottions of the uncompressed data to produce a plurality of compressed data 
portions; and \ 

wherein the CMMU is further configured to combine the plurality of compressed 
data portions to propuce the compressed data. 

119. The \ system of claim 118, wherein each of the plurality of 
compression/decompression engines implements a data compression algorithm, wherein the 
data compression algorithm is substantially the same for each of the plurality of 
compression/decompression engines. 

120. The 1 system of claim 118, wherein the plurality of 
compression/decompression engines is configured to compress the portions of the 
uncompressed data in parallel. 

121. The systqm of claim 98, wherein the system further comprises: 

a plurality of compression/decompression engines, wherein each of the plurality of 
compression/decompression engines implements a different compression algorithm; 

wherein, in said clausing the compression of the uncompressed data, the CMMU is 
further configured to provide the uncompressed data to each of the plurality of 
compression/decompression engines; 

wherein the plurality of compression engines are configured to each compress the 
uncompressed data usingt the compression algorithm implemented by the particular 
compression engine to produce a plurality of compressed data each compressed by a 
different compression algorithm; and 
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therein, in said causing the compression of the uncompressed data, the CMMU is 
further Configured to select the compressed data from among the plurality of compressed 
data. 

122\ The system of claim 121, wherein the CMMU selects the compressed data 
with the highest compression ratio from among the plurality of compressed data. 

123. The system of claim 121, wherein the system further comprises a page 
translation table comprising one or more page translation entries, wherein one of the one or 
more page translation entries references a page of physical memory at the second physical 
memory address, Wherein the CMMU is further configured to mark the page translation 
entry to indicate \the particular compression algorithm used in said compressing the 
uncompressed data! 

124. The \ system of claim 121, wherein the plurality of 
compression/decompression engines is configured to compress the uncompressed data in 
parallel. 



125. The sysiem of claim 98, further comprising: 
a compression/decompression engine; 

wherein, in said causing the compression of the uncompressed data, the CMMU is 
further configured to ^vrite the uncompressed data to the compression/decompression 
engine; and 

wherein the compression engine is configured to compress the uncompressed data to 
produce the compressed data. 



126. The 
one or more 
wherein, in said 
engine, the one or more 



system of claim 125, wherein the CMMU further comprises: 
Direct Memory Access (DMA) channels; 

writing the uncompressed data to the compression/decompression 
DMA channels are configured to: 
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i^ead the uncompressed data from physical memory; and 
rite the uncompressed data to the compression/decompression engine. 

12\7. The system of claim 125, wherein, in said writing the compressed data to the 
second physical memory address, the one or more DMA channels are further configured to: 
read the compressed page from the compression/decompression engine; and 
copl the compressed data into one or more linked compressed blocks in physical 
memory. 



128. 1 The system of claim 125, wherein the CMMU is further configured to: 
locatelthe one or more compressed blocks for storing the compressed data in a list of 

available compressed blocks for storing compressed data; and 

link tne one or more compressed blocks to generate the one or more linked 

compressed blocks. 



129. 



one or more processors; 



a systerc 



system comprising: 



memory controller; 
a physickl memory comprising a system memory; and 
a compn ssed memory management unit (CMMU), configured to: 

maintain a threshold compression ratio, wherein the threshold compression 
ratio is a desired minimum ratio between compressed pages and uncompressed pages of the 
system memory: 

dynamically monitor a current compression ratio for the system memory, 
wherein the cur ent compression ratio is an actual ratio between compressed pages and 
uncompressed p iges of the system memory, and wherein the compression ratio determines 
an amount by wliich system memory address space can be increased; 

dynamically determine if the current compression ratio is below the 



threshold compression ratio; 
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if the current compression ratio is below the threshold compression ratio, 
cause Vhe compression of one or more uncompressed pages to generate one or more 
compressed pages; and 

lerein the CMMU is operable to increase the effective size of the system memory 
by keeping least recently used pages compressed in the physical memory and most 
recently ana frequently used pages uncompressed in the physical memory; and 

wherein compressing the one or more uncompressed page is operable to increase the 
current compression ratio for the system memory. 

130. {The system of claim 129, wherein the threshold compression ratio is 
programmable h determine an amount by which the effective size of the system memory 
can be increased! 



131. The system of claim 1 29, further comprising: 
a compression engine; 

wherein, in\ said causing the compression of the one or more uncompressed pages, 
the CMMU is further configured to write the uncompressed pages to the compression 
engine; and 

wherein the ^compression engine is configured to compress the one or more 
uncompressed pages to produce the one or more compressed pages. 

132. The system of claim 129, wherein, in said causing the compression of the 
one or more uncompressed pages, the CMMU is further configured to: 

locate a page translation entry in a page translation table referencing an 
uncompressed page in the system memory; 

determine that trie uncompressed page is highly compressible; 

set a highly compressed attribute in the page translation entry to indicate that the 
page is highly compressed; and 

free a portion of the physical memory allocated to the page in the system memory; 
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therein highly compressing the uncompressed page is operable to increase the 



current compression ratio for the system memory. 



133\ The system of claim 132, wherein the highly compressed attribute is a one- 
bit field in the page translation entry. 



134. The system of claim 129, wherein the CMMU is further configured to, prior 
to said freeing tha portion of the physical memory allocated to the page: 
determine if the page is dirty; and 

if the page is\dirty, write data from the page to non- volatile storage to make the page 

clean. 
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